// 给定一个无重复元素的有序整数数组，返回数组区间范围的汇总。

// 示例 1:

// 输入: [0,1,2,4,5,7]
// 输出: ["0->2","4->5","7"]
// 解释: 0,1,2 可组成一个连续的区间; 4,5 可组成一个连续的区间。
// 示例 2:

// 输入: [0,2,3,4,6,8,9]
// 输出: ["0","2->4","6","8->9"]
// 解释: 2,3,4 可组成一个连续的区间; 8,9 可组成一个连续的区间。

#include <vector>
#include <string>

using namespace std;

/* 一次遍历，双指针，维护空间
时间复杂度：O(N)
空间复杂度：O(1)
*/
class Solution {
public:
    vector<string> summaryRanges(vector<int>& nums) {
        // 传入空数组直接返回
        if (nums.empty()) return {};
        vector<string> res{};
        int start{0};
        int n = nums.size();
        for (int i{1}; i < n; ++i) {
            if (nums[i] != nums[i-1] + 1) {
                if (start == i - 1) res.push_back(to_string(nums[start]));
                else res.push_back(to_string(nums[start]) + "->" + to_string(nums[i-1]));
                start = i;
            }
        }
        // 最后一段记得加上
        if (start == n - 1) res.push_back(to_string(nums[start]));
        else res.push_back(to_string(nums[start]) + "->" + to_string(nums[n-1]));
        return res;
    }
};